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DETAILED ACTION 

1 . This action is in response to the communication filed on July 12, 2001 . Claims 1 
- 1 8 were originally received for consideration. No preliminary amendments for the 
claims were filed. Claims 1 - 18 are currently under consideration. 

Information Disclosure Statement 

2. Initialed and dated copies of the Applicant's IDS form 1449, received 7/12/2001 
and 6/03/2003, are attached to this Office action. 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 4 and 5 recite the limitations "(H-i)-th stage" and "(H-L)/2" in the fifth line. 
There is insufficient antecedent basis for this limitation in the claim. There is no mention 
of either H or L in the claims or in claim 1 in which both claims depend. Therefore there 
the statement (H-i)-th stage and j being less than or equal to (H-L)/2 is unbounded and 
indefinite. For examination purposes, both claims were interpreted as being analogous 
to claim 3 in bound. Appropriate correction is necessary. 
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Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

4. Claims 1-9, 11 -18 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Shimizu et al. (European Patent Application EP0982895). 

Regarding claim 1, Shimizu discloses: 

An encryption apparatus based on a common key encryption system in which a 
plurality of expanded keys are used in a predetermined order in a data randomizing 
process for encryption and in a reversed order in a data randomizing process for 
decryption, the apparatus comprising: 

"a plurality of round processing circuits connected in series" (Abstract, 
Figure 2, column 4 lines 43-58, column 13 lines 40-45), wherein a plurality of key 
transformation functions (processing circuits) are connected in series, "the round 
processing circuit of a first stage receiving a common key and subjecting the 
common key to a round function to output a sub /ce/ (Figure 2, column 1 3 lines 27- 
45), wherein the key transformation function (processing circuit) take an encryption key 
(common key) as an input and via the key transformation functions (round processing 
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functions) output intermediary keys (sub keys), and "the round processing circuit of 
other stages receiving the sub key output from the round processing circuit of a 
previous stage and subjecting the sub key to a round function to output a sub 
key, the sub key output from the round processing circuit of a last stage being 
the common key" (Figure 2, column 13 lines 27-45), wherein the key transformation 
functions which incorporate round functions (round processing circuits) output 
intermediary keys (sub keys) which are then subject to another transformation at the 
next key transformation circuit to output a next intermediary key (sub key), and the final 
key transformation function outputs a decryption key (common key); and 

"a plurality of expanded key generating circuits configured to receive the 
sub keys output from at least a part of said round processing circuits and output 
expanded keys based on all or some bits of the received sub keys" (Figure 6, 
column 4 lines 43-53, column 7 lines 38-45, column 8 lines 54-57, column 13 lines 27- 
56), wherein there is a transformation function (expanded key generating circuit) which 
receives an intermediary key (sub key) and based on the sub key generates an 
extended (expanded) key. 

Claim 2 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , where said 'plurality of 
expanded key generating circuits subject all or some bits of the received sub 
keys to a predetermined conversion processing to output the expanded keys" 
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(Figure 6, column 4 lines 43-53, column 7 lines 38-45, column 8 lines 54-57, column 13 
lines 27-56), wherein there is a transformation function (expanded key generating 
circuit) which receives an intermediary key (sub key) and based on the bits of the sub 
key generates an extended (expanded) key by using a transformation function 
(conversion processing). 

Claim 3 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein "the round function of 
the round processing circuit of i-th stage is an inverse function of the round 
function of the round function of the round processing circuit of(j-i+1)~th stage, j 
being half of the total number of stages of the round processing circuits and i 
being 1 to /' (column 3 lines 20-27), wherein the conversion (function) and the inverse 
conversion (function) of the different stages are equal by virtue of the involution function 
employed in the key generation. 

Claim 4 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein "the round function of 
the round processing circuit of(L+i)-th stage is an inverse function of the round 
function of the round processing circuit of(H-i)-th stage, j being a positive integer 
of(H-L)/2 and i being 1 to/ 1 (column 3 lines 20-27), wherein the conversion (function) 
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and the inverse conversion (function) of the different stages are equal by virtue of the 
involution function employed in the key generation. 

Claim 5 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein "the round function of 
the round processing circuit of(L+i)-th stage is an inverse function of the round 
function of the round processing circuit of(H~i)~th stage, j being a positive integer 
less than (H-L)/2 and i being 1 to/ (column 3 lines 20-27), wherein the conversion 
(function) and the inverse conversion (function) of the different stages are equal by 
virtue of the involution function employed in the key generation. 

Claim 6 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , further comprising "a selector 
configured to select some of the sub keys output from said plurality of round 
processing circuits, the selected sub keys being supplied to said plurality of 
expanded key generating circuits" (Figure 5, column 13 lines 27-56), wherein there is 
a selection circuit (selector) configured to received a selection signal and an 
intermediary key (sub key), which processes the selected intermediary keys (sub keys) 
and provides it to the next key transformation function which takes the input 
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intermediary key (sub key) provides it to a transformation function (expanding key 
generating circuit) which outputs the extended (expanded) key. 

Claim 7 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 6, wherein said 'selector selects 
the sub keys output from round processing circuits other than a first group of 
round processing circuits including the round processing circuit of the first stage 
and a second group of round processing circuits including the round processing 
circuit of the last stage" (Figure 5, column 13 lines 27-56), wherein there is a selection 
circuit (selector) configured to received a selection signal and an intermediary key (sub 
key), which processes the selected intermediary keys (sub keys) and provides it to the 
next key transformation function which takes the input intermediary key (sub key) 
provides it to a transformation function (expanding key generating circuit) which outputs 
the extended (expanded) key. 

Claim 8 is rejected as applied above in rejecting claim 6. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 6, wherein " said selector selects 
one of the sub key output from a round processing circuit of't-th stage and the 
sub key output from a round processing circuit of (j-i+1)-th stage, j being half of 
the total number of stages of the round processing circuits and i being 1 to /' 
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(Figure 5, column 13 lines 27-56), wherein there is a selection circuit (selector) 
configured to received a selection signal and an intermediary key (sub key), which 
processes the selected intermediary keys (sub keys) and provides it to the next key 
transformation function which takes the input intermediary key (sub key) provides it to a 
transformation function (expanding key generating circuit) which outputs the extended 
(expanded) key. 

Claim 9 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein said 'plurality of 
expanded key generating circuits change an order of the sub keys generated 
from said plurality of round processing and generates the expanded keys in a 
changed order" (column 4 lines 43-53), wherein the key conversion process can be 
performed in an order or in another order reverse to the order transferred between the 
key conversion functions. 

5. Claims 11 - 12 are decryption apparatus claims analogous to the encryption 
apparatus claims rejected above, as the same key conversion section is employed in 
both the encryption and the decryption (column 3 lines 35-43), and therefore, are 
rejected following the same reasoning. 
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6. Claims 1 3 - 1 6 are expanded key generation apparatus claims analogous to the 
encryption apparatus claims rejected above, and therefore, are rejected following the 
same reasoning. 

7. Claims 17 - 18 are computer-readable medium claims analogous to the 
encryption apparatus claims rejected above, and therefore, are rejected following the 
same reasoning. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claim 10 is rejected under 35 U.S.C. 103(a) as being obvious over Shimizu et al. 
(European Patent Application EP0982895) in view of Leppek (U.S. Patent No. 
5,933,501). 

Claim 10 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 . Shimizu does not explicitly 
disclose "plurality of expanded key generating circuits generate the expanded 
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keys in number exceeding the number of expanded keys required for the data 
randomizing process and output an expanded common key indicating which 
expanded keys are supplied to the data randomizing process." Leppek discloses 
an encryption scheme, which uses an address code generator to generate an address 
code sequence (expanded common key), which uses the specific sequence to select an 
order of encryption operators (encryption keys) to be used in a determined sequence to 
encrypt the data (column 4 lines 15-33). Leppek uses such a configuration of using 
successively different encryption operators to create an output that has no discernible 
encryption footprint (Abstract). Shimizu and Leppek are analogous arts as both deal 
with encryption schemes that outline a processing scheme to encrypt and decrypt 
information. The sequence selecting function of Leppek can be placed at the output of 
the expanded keys and before the function of encrypting the message using the 
expanded keys of Shimizu in order to provide a system which selects the different 
encryption operator sequences based on a code sequence (expanded common key). 
Therefore it would have been obvious to one of ordinary skill in the art to use the 
encryption operator sequence selection of Leppek in conjunction with the encryption 
processor of Shimizu to provide a system wherein the encrypting sequences are 
randomized in order to avoid leaving a encryption footprint. 
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Conclusion 



9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kaveh Abrishamkar whose telephone number is 571- 
272-3786. The examiner can normally be reached on Monday thru Friday 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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